System and Method of Personalizing Playlists Using Memory-Based Collaborative Filtering

ABSTRACT

Systems and methods are provided for personalizing new song suggestions for a user. A plurality of users provides thumbs up and thumbs down ratings for a pair of songs (song A and B). A first aggregate rating for song B is calculated based on ratings given to song A by all of the users that gave a like rating to song A. Similarly, a second aggregate rating is calculated for song B based on ratings given to song B by all users that gave a dislike rating to song A. Then a user that has not previously rated song B, supplies a rating for song A. A prediction is performed of how the user will rate song B based on the user&#39;s rating of song A. For example, the first aggregate rating for song B is used if the user rated song A positively.

RELATED APPLICATION

This application is a continuation application of U.S. patentapplication Ser. No. 15/150,240, filed May 9, 2016, which is adivisional application of U.S. patent application Ser. No. 13/835,040,filed Mar. 15, 2013, both of which are incorporated by reference hereinin their entirety.

TECHNICAL FIELD

The disclosed embodiments relate generally to systems and methods forusing memory-based collaborative filtering to generate personalizedplaylists. These systems and methods also select an individual mediacontent item (such as a song) for playback by a user. The playlist orindividual media content item is selected based on the user's inputregarding other media content items and based on the input of otherusers who have rated the other media content items similarly to theuser.

BACKGROUND

People typically listen to digital music by manually selecting a song oralbum to listen to. Users may also create a play list of songs from avariety of albums. Both of these methods, however, require the user tohave a copy of the music to play. As users typically do not have anunlimited collection of music, their selection and playback of songs islimited. Some online services exist where users can either purchaseindividual songs or albums, or purchase a monthly subscription to a poolof music. These services, however, still require the user to manuallyidentify songs for playback.

As it takes time and effort to select songs and albums or to createplaylists, many users still choose to listen to broadcast radio stationswhere someone else manually selects the programming. For example, acommercial “lite rock” FM radio station may review “lite rock” songs,which are manually selected for playback. Such broadcast radio stations,however, cater to large groups of listeners, and, as such, are notcustomized for individual users.

Accordingly, users typically have to choose between a moreindividualized listening experience that requires manually identifyingand selecting music for playback, or the less individualized listeningexperience of radio that does not require the user to select songs forplayback.

SUMMARY

Given the above disadvantages, it would be advantageous to providemethods and systems for automatically generating playlists for a userfrom a large library of songs, where the generated playlist takes intoaccount the user's preferences without limiting the user to songs he/sheowns or has manually selected. Moreover, it would be advantageous toprovide methods and systems for scoring and/or selecting media contentitems which the user is likely to prefer based on input the user hasprovided about other media content items and to take advantage of inputreceived from other users who have similar tastes to the user. Forexample, a system and method which provides songs that other users withsimilar tastes have preferred would be advantageous. For example, thesystem could provide information such as “users who also liked song Aliked song B.” Also, for example the system could provide informationsuch as “users who also didn't like song C liked song D.” Additionally,the system and method could allow a user to opt in to receiverecommendations from people more like themselves, such as users withsimilar song (or other media content item) scoring tendencies.Alternatively or additionally, it would be advantageous to providemethods and systems for suggesting or playing a song which the user hasnot rated or listened to previously based on ratings of that song bypeople who have similar tastes to the user. It would be advantageous ifthis suggestion of a new unrated song (or other media content item)could be prepared for playback in real time in response to a user'srequest.

The following presents a summary of the invention in order to provide abasic understanding of some of the aspects of the invention. Thissummary is not an extensive overview of the invention. It is notintended to identify key/critical elements of the invention or todelineate the scope of the invention. Its sole purpose is to presentsome of the concepts of the invention in a simplified form as a preludeto the more detailed description that is presented later.

Some embodiments provide a computer-implemented method of personalizingplayback of media to a user. The method is performed on a server systemhaving one or more processors and memory storing one or more programsfor execution by the one or more processors to perform the method. Aplurality of users each provide like or dislike ratings for at least afirst pair of media content items (e.g., songs.) The pair of mediacontent items include a first media content item (e.g., song A) and asecond media content item (e.g., song B). A first aggregate rating forthe second media content item (e.g., song B) is calculated based onratings given to the second media content item by all of the users(e.g., listener of a particular channel) that gave the first mediacontent item a like rating (e.g., song B's score in a song A “likematrix”). In some embodiments, the first aggregate rating for the secondmedia content item is also based on the total number of users that gavethe first media content item a like rating and gave the second mediacontent item any rating. As explained in more detail in the descriptionof embodiments section, a like rating may be a binary rating such as“thumbs-up” and a dislike rating may be a binary rating like a “thumbsdown.” A second aggregate rating is calculated for the second mediacontent item based on ratings given to the second media content item byall users that gave the first media content item a dislike rating (e.g.,song B's score in the song A “dislike matrix”). In some embodiments, thesecond aggregate rating for the second media content item is also basedon the number of users that gave the first media content item a dislikerating and gave the second media content item any rating. A user thathas not previously rated the second media content item (e.g., song B),supplies a rating for the first media content item (e.g., song A). Then,a prediction is performed of how the user will rate the second mediacontent item (e.g., song B) based on the user's rating of the firstmedia content item and either the first aggregate rating for the secondmedia content item or the second aggregate rating for the second mediacontent item. For example, if the user liked song A it is predicted thatthe user would give song B a score similar to the first aggregate ratingfor song B. In other words, the user's likely score for song B ispredicted to be the average score given to song B by other users whoalso liked song A, (e.g., the score for song B in the song A likematrix). Then upon predicting that the user will rate the second mediacontent item (e.g., song B) above a first threshold, the second mediacontent item is prepared for playback.

In some embodiments, more than one song rating is used to predict theuser's rating of an unrated song. For instance, a plurality of userseach provide like or dislike ratings for at least a second pair formedia content items. The second pair of media content items comprise athird media content item (e.g., song C) and the second media contentitem (e.g., song B). It is noted that in some embodiments the pluralityof users providing like or dislike ratings for at least the second pairfor media content items is the same plurality of users that providedlike or dislike ratings for the first pair of media content items.However, in other embodiments these two groups of users providing likeor dislike ratings for the pairs of media content items are notidentical. A third aggregate rating for the second media content item(e.g., song B) is calculated based on ratings given to the second mediacontent item by all users that gave the third media content item a likerating (e.g., song B's score in the song C like matrix). In someembodiments, the third aggregate rating for the second media contentitem is also based on the number of users that gave the third mediacontent item a like rating and the second media content item any rating.A fourth aggregate rating for the second media content item (e.g., songB) is calculated based on ratings given to the second media content itemby all users that gave the third media content item a dislike rating(e.g., song B's score in the song C dislike matrix). In someembodiments, the fourth aggregate rating for the second media contentitem is also based on the number of users that gave the third mediacontent item a dislike rating and the second media content item anyrating. A user that has not previously rated the second media contentitem (e.g., song B), supplies a rating for the third media content item(e.g., song C). Then a prediction is performed of how the user will ratethe second media content item based on the user's rating of the firstmedia content item (e.g., song A) and either the first aggregate ratingfor the second media content item or the second aggregate rating for thesecond media content item, and the user's rating of the third mediacontent item (e.g., song C) and either the third aggregate rating forthe second media content item and fourth aggregate rating for the secondmedia content item. For example, if the user liked song A and didn'tlike song C then it is predicted that the user would give song Ba scoresimilar to the first aggregate rating for song B combined with thefourth aggregate rating of song B. In other words, the user's likelyscore for song B is predicted to be the average score given to song B byother users who also liked song A combined with the average score givento song B by other users who also disliked song C, (e.g., the score forsong B in the song A like matrix combined with the score for song B inthe song C dislike matrix). Then upon predicting that the user will ratethe second media content item above a second threshold, the second mediacontent item is prepared for playback.

Similarly, if the user has rated an additional media content item (e.g.,song D), then a prediction of how the user will rate the second mediacontent item (e.g., song B) is based on: (1) the user's rating of thefirst media content item (e.g., song A) and either the first aggregaterating for the second media content item or the second aggregate ratingfor the second media content item; (2) the user's rating of the thirdmedia content item (e.g., song C) and either the third aggregate ratingfor the second media content item and fourth aggregate rating for thesecond media content item; and (3) the user's rating of the additionalmedia content item (e.g., song D) and either a fifth or sixth aggregaterating for the second media content item (where the fifth and sixthaggregate ratings are the ratings for song B in the song D like anddislike matrix respectively).

Some embodiments provide a server system comprising one or more centralprocessing units, CPU(s), for executing programs and also includesmemory sorting the programs to be executed by the CPUs. The programsinclude instructions to perform any or all portions of theaforementioned method of personalizing playback of media to a user.

Yet other embodiments provide a computer readable storage medium storingone or more programs configured for execution by a computer. Theprograms include instructions to perform any or all portions of theaforementioned method of personalizing playback of media to a user.

These methods, systems, and computer readable storage mediums providenew, less cumbersome, more efficient ways to predict how a user willrate an unrated media content item. As such, they also provide new waysto prepare lists of scored media content items which are used to preparea media content item for playback which the user will likely enjoy.Other details, features and advantages of embodiments of the inventionwill become apparent with reference to the following detaileddescription and figures.

BRIEF DESCRIPTION OF THE DRAWINGS

For a better understanding of the aforementioned aspects of theinvention as well as additional aspects and embodiments thereof,reference should be made to the Description of Embodiments below, inconjunction with the following drawings in which like reference numeralsrefer to corresponding parts throughout the figures.

FIG. 1 is a block diagram illustrating an exemplary operating system, inaccordance with some embodiments.

FIG. 2 is a block diagram illustrating an exemplary server systemsuitable for implementing some embodiments.

FIG. 3A is a flow chart representing an exemplary overview of a methodused to calculate aggregate ratings for items from feedback on pairs ofitems received from a plurality of users, in accordance with someembodiments.

FIG. 3B is a flow chart representing an exemplary overview of a methodused to predict how a user will rate an unrated item based on one ormore of the user's ratings of other items, in accordance with someembodiments.

FIG. 4A is block diagram illustrating an example of calculating andstoring aggregate ratings for exemplary items based on feedback for itempairs received from a plurality of users as described in FIG. 3A (e.g.,the aggregate ratings of songs C and D being stored item A like anddislike matrixes).

FIG. 4B is block diagram illustrating another example of calculating andstoring aggregate ratings for exemplary items based on feedback for itempairs received from a plurality of users described in FIG. 3A (e.g.,aggregate ratings for numerous item pairs being stored in a single likematrix).

FIG. 4C is block diagram illustrating another example of calculating andstoring aggregate ratings for exemplary items based on feedback for itempairs received from a plurality of users described in FIG. 3A (e.g.,aggregate ratings for numerous item pairs being stored in a singledislike matrix).

FIG. 5A is block diagram illustrating an examples of predicting anaggregate rating for a user's unrated item based on a user's rating ofanother item as described in FIG. 3B (e.g., a rating for song C ispredicted based user 10's like rating of song A, and a rating for song Dis predicted based on user 11's dislike rating of song A).

FIG. 5B is block diagram illustrating an example of predicting anaggregate rating for a user's unrated item based on one or more of theuser's other ratings as described in FIG. 3B (e.g., a rating for song Cis predicted based user 10's like rating of song A and dislike rating ofsong B, and similarly a rating for song D is predicted based on user10's like rating of song A and dislike rating of song B).

Like reference numerals refer to corresponding parts throughout thedrawings.

DESCRIPTION OF EMBODIMENTS

Reference will now be made in detail to embodiments, examples of whichare illustrated in the accompanying drawings. In the following detaileddescription, numerous specific details are set forth in order to providea thorough understanding of the present embodiments. However, it will beapparent to one of ordinary skill in the art that the variousembodiments may be practiced without these specific details. In otherinstances, well-known methods, procedures, components, and networks havenot been described in detail so as not to unnecessarily obscure aspectsof the embodiments.

It will also be understood that, although the terms first, second, etc.may be used herein to describe various elements, these elements shouldnot be limited by these terms. These terms are only used to distinguishone element from another. For example, a first element could be termed asecond element, and, similarly, a second element could be termed a firstelement, without changing the meaning of the description, so long as alloccurrences of the first element are renamed consistently and alloccurrences of the second element are renamed consistently. The firstelement and the second element are both elements, but they are not thesame element.

The terminology used in the description of the embodiments herein is forthe purpose of describing particular embodiments only and is notintended to be limiting of the claims. As used in the description of theembodiments and the appended claims, the singular forms “a,” “an,” and“the” are intended to include the plural forms as well, unless thecontext clearly indicates otherwise. It will also be understood that theterm “and/or” as used herein refers to and encompasses any and allpossible combinations of one or more of the associated listed items. Itwill be further understood that the terms “comprises” and/or“comprising,” as well as the terms “includes” and/or “including” whenused in this specification, specify the presence of stated features,integers, steps, operations, elements, and/or components, but do notpreclude the presence or addition of one or more other features, steps,operations, elements, components, and/or groups thereof.

As used herein, the term “if” may be construed to mean “when” or “upon”or “in response to,” depending on the context. Similarly, the phrase “ifit is determined” or “if (a stated condition or event) is detected” maybe construed to mean “upon determining” or “in response to determining”or “upon detecting (the stated condition or event)” or “in response todetecting (the stated condition or event),” depending on the context.

FIG. 1 is a block diagram illustrating an exemplary system 100 that maybe used to implement embodiments of the invention. A plurality of userterminals 102 (e.g., one or more portable devices 104 such as a cellphones, portable music players, vehicle music players, tablets, laptops,etc) (and/or e.g., stationary devices 106 such as desk top computers,fixed media systems, personal or group networks, etc) are coupled viaone or more communication networks 110 to a server system 103 includinga play list server 108 and content server 118. It is noted that aplurality of user terminals may be associated with one user's account.Furthermore, the server system 103 is capable of communicating withnumerous users simultaneously. In some embodiments, the playlist server108 and the content server 118 are components of a single server 103,which performs all functions of the play list server 108 and the contentserver 118. The terminals 102, play list server 108, and content server118, each comprise one or more processing units (CPU's), one or morenetwork or other communications interfaces, memory, and one or morecommunication buses for interconnecting these components to otherconventional electronic components and may be programmed withprocessor-executable instructions to facilitate communication vianetwork 110 and perform various aspects of the below describeembodiments.

In some embodiments, one or more of the user terminals 102 have a userinterface comprising a display device, an input mechanism such as akeyboard or voice activated input mechanism, a media playing mechanism(such as a speaker or an audio-out jack), and optionally a GPS system.In some embodiments, the input mechanism of one of the terminals 102 isused to receive feedback associated with a user, such a user's asratings of items (like songs).

In some embodiments, a user provides a media input seed. In someembodiments, a media input seed is a song that the user selects to startan automatically generated user specific playlist or a station thatplays songs related to the media input seed (e.g., the song) selected.In other embodiments, the media input seed is an artist's name, a genre,an album name, a composer name, a lyricist name, a director name, amovie title, a producer name, a TV station name, a DJ name; and thelike.

In some embodiments, the one or more of the user terminals' 102interfaces enables a user to interact with the server system 103. Theuser interfaces may allow a user to utilize a variety of functions, suchas displaying information from the server system 103, requestingadditional information from server system 103, customizing local and/orremote aspects of the system, and controlling local and/or remoteaspects of the system as described in U.S. Pat. Pub. No. 2006/0212442,incorporated herein by reference. In some embodiments, user terminals102 are operated in a client-server configuration to permit a user toretrieve web pages from the server system 103. Furthermore, any ofvarious conventional web browsers can be used to display and manipulatedata on the web pages. In yet other embodiments, TV equipment, audioequipment, DVD players, and the like are utilized as user terminals. Assuch, the users have various mechanisms with the ability to providefeedback, such as ratings regarding songs or other items provided tothem by the server system.

Memory used by any of terminals 102, play list server 108, and contentserver 118 includes high-speed random access memory, such as DRAM, SRAM,DDR RAM or other random access solid state memory devices; and mayinclude non-volatile memory, such as one or more magnetic disk storagedevices, optical disk storage devices, flash memory devices, or othernon-volatile solid state storage devices. Memory optionally includes oneor more storage devices remotely located from the CPU(s). In someembodiments, memory, or alternately the non-volatile memory device(s)within memory, comprises a non-transitory computer readable storagemedium (as explained in more detail for the playlist server 108 andcontent server 118 with respect to FIG. 2).

One skilled in the art will appreciate that the network 110 is notlimited to a particular type of network. For example, the network 110may feature one or more wide area networks (WANs), such as the Internet.The network 110 may also feature one or more local area networks (LANs)having one or more of the well-known LAN topologies and the use of avariety of different protocols on these topologies, such as Ethernet,TCP/IP, Frame Relay, Ethernet, FTP, HTTP and the like, is presumed.Moreover, the network 110 may feature a Public Switched TelephoneNetwork (PSTN) featuring land-line and cellular telephone terminals,LTE, GSM, CDMA and other mobile data networks, or else a networkfeaturing a combination of any or all of the above. The user terminals102, (e.g., 104 and/or 106) may be coupled to network 110 via, forexample, twisted pair wires, coaxial cable, fiber optics,electromagnetic waves or other media.

In some embodiments play list server 108 contains a database of items112, including a plurality of channels, each containing a list of mediacontent items as explained U.S. patent application Ser. No. 13/647,993,incorporated herein by reference. The playlist server 108 also storesplaylists associated with one or more users. In some embodiments, theplaylist server 108 does not contain the database of items 112, asillustrated here, but is instead coupled to a separate database of items112. For example, play list server 108 may be coupled to a “MUSIC GENOMEPROJECT” database as described in Applicant's U.S. Pat. No. 7,003,515incorporated herein by reference in its entirety, as well as a varietyof other databases containing channels of media content items. In someembodiments, the play list server 108 also contains or is coupled to amatching engine 114. The matching engine 114 utilizes an associated setof search and matching functions to operate on the database of items 112as described in Applicant's U.S. Pat. No. 7,962,482, which isincorporated herein by reference in its entirety. For example, in oneembodiment the matching engine 114 is utilized with the “MUSIC GENOMEPROJECT” database, and the matching engine 114 utilizes search andmatching functions implemented in software or hardware to effectivelycalculate the “distance” between a source song and other songs in thedatabase (as described in U.S. Pat. No. 7,003,515), and then sorts theresults to yield an adjustable number of closest matches.

In some embodiments, the play list server 108 also contains or iscoupled to an aggregate rating engine 126. The aggregate rating engine126 is used to calculate aggregate ratings for items, such as mediacontent items and then use the aggregate ratings to provide a user witha personalized recommendation. In some embodiments, the aggregate ratingengine 126, is utilized to prepare a playlist of media content items.The aggregate ratings can be used to create a personalized channel ofmedia content items which can be used conjunction with a plurality ofchannels to provide personalized recommendations using various methods,selection functions, and weighing various factors as explained in moredetail with respect to U.S. patent application Ser. No. 13/647,993,incorporated herein by reference.

In some embodiments, the content server 118 contains a database of mediacontent items 120. In other embodiments, the content server 118 iswholly or partially integrated with play list server 108. In someembodiments, the play list server 108 does not contain the database ofmedia content items 120 but is separately coupled to the database ofmedia content items 120. The content server 118 may also contain or becoupled to a content engine 122. The content engine 122 utilizes anassociated set of management functions 124, such as standard finding,packaging and sending functions, to operate on the database of contentitems 122. In one embodiment of the invention, for example, contentengine 122 utilizes management functions implemented in software orhardware to control the transmission of media content items by, forexample, streaming and/or downloading the media items to user terminals102.

FIG. 2 is a block diagram illustrating an exemplary server system 103suitable for implementing some embodiments. The server system 103typically includes one or more processing units (CPU's) 202, one or morenetwork or other communications interfaces 204, memory 210, and one ormore communication buses 212 for interconnecting these components. Thecommunication buses 212 optionally include circuitry (sometimes called achipset) that interconnects and controls communications between systemcomponents. The server system 103 optionally includes a user interface205 comprising a display device 206 and an input mechanism 208 (such askeyboard). Memory 210 includes high-speed random access memory, such asDRAM, SRAM, DDR RAM or other random access solid state memory devices;and may include non-volatile memory, such as one or more magnetic diskstorage devices, optical disk storage devices, flash memory devices, orother non-volatile solid state storage devices. Memory 210 optionallyincludes one or more storage devices remotely located from the CPU(s)202. Memory 210, or alternately the non-volatile memory device(s) withinmemory 210, comprises a non-transitory computer readable storage medium.In some embodiments, memory 210 or the computer readable storage mediumof memory 210 stores the following programs, modules and datastructures, or a subset thereof:

-   -   an operating system 214 that includes procedures for handling        various basic system services and for performing hardware        dependent tasks;    -   a network communication module 216 that is used for connecting        the server system 103 to other computers via the one or more        communication network interfaces 204 (wired or wireless) and one        or more communication networks, such as the Internet, other wide        area networks, local area networks, metropolitan area networks,        and so on;    -   a playlist server 108 which contains or is coupled to:        -   a database of items 112, including:            -   a plurality of channels 218, each containing a list of                media content items and their associated channel                specific scores, as described in more detail with                respect to U.S. patent application Ser. No. 13/647,993                (incorporated herein by reference); and            -   a plurality of play lists 220, wherein in some                embodiments the stored playlists include received or                aggregated ratings associated with various media content                items on the playlist obtained or calculated as                described with respect to FIGS. 3A and 3B;        -   a matching engine 114 that utilizes an associated set of            search and matching functions 116 to operate on the database            of items 112 as described in U.S. Pat. No. 7,962,482            (incorporated herein by reference);        -   an aggregate rating engine 126 for to calculating aggregate            ratings of items, such as media content items, and then            utilizing the aggregate ratings to provide a user with a            personalized recommendation of items the user has not            previously rated using various modules including:            -   a rating pair receipt module 222 for obtaining or                receiving feedback in the form of ratings of pairs of                items from a plurality of users the rating are stored in                a listener ratings database 223 such as the listener                song matrix 402 as shown in FIG. 4A;            -   an aggregate rating calculation module 224 for                calculating aggregate ratings for the pairs of items                (for example, an aggregated rating of one item in a pair                is calculated based on positive ratings of another item                in the pair from a plurality of users). These aggregated                calculations are stored in an item ratings database 225,                such as the thumbs up matrix 404 or the thumbs down                matrix 406 shown in FIG. 4A) In some embodiments, the                items ratings database 225 is combined with the listener                ratings database 223 to form a general ratings database;            -   a rating receipt module 226 for receiving a single                rating from a user (for example, the user provides a                rating of only one item of an item pair). In some                embodiments, the rating receipt module 226 is a part of                the rating pair receipt module 222 (forming a single                ratings receipt module) and the single user rating is                stored in the listener ratings database 223 associated                with the user's ratings (such as the listener-song                rating matrix 402 shown in FIG. 5A);            -   an aggregate rating prediction module 228 for predicting                how a user will rate an unrated item based on the user's                rating of at least one other item (as explained in more                detail with respect to FIG. 3B). In some embodiments,                aggregate ratings are also stored in the listener                ratings database 223 (such as the listener-song matrix                402 shown in FIG. 5B); and            -   a recommendation module 230 for utilizing rating                prediction scores from the prediction module 228 to                provide a user personalized recommendation, such as                preparing a new item for playback if the predicted                rating is above a threshold;    -   a content server 118 which is wholly or partially integrated        with playlist server 108 and contains or is coupled to:        -   a database of media content items 120, including the media            files to be sent to the user for play (audio, audiovisual            etc) and any content associated with the media content            items; and        -   a content engine 122 which utilizes an associated set of            management functions 124, such as standard finding,            packaging and sending functions, to operate on the database            of content items 122 to control the transmission of media            content items by, for example, streaming and/or downloading            to user terminals (FIG. 1, 102).

Each of the above identified elements is typically stored in one or moreof the previously mentioned memory devices, and corresponds to a set ofinstructions for performing a function described above. The aboveidentified modules or programs (i.e., sets of instructions) need not beimplemented as separate software programs, procedures or modules, andthus various subsets of these modules may be combined or otherwisere-arranged in various embodiments. In some embodiments, memory 210stores a subset of the modules and data structures identified above.Furthermore, memory 210 may store additional modules and data structuresnot described above.

Although FIG. 2 shows a server system 103, FIG. 2 is intended more asfunctional description of various features present in a set of serversthan as a structural schematic of the embodiments described herein. Inpractice, and as recognized by those of ordinary skill in the art, itemsshown separately could be combined and some items could be separated.For example, some items shown separately in FIG. 2 could be implementedon single servers and single items could be implemented by one or moreservers. The actual number of servers used to implement the serversystem 103 and how features are allocated among them will vary from oneimplementation to another, and typically depend in part on the amount ofdata traffic that the system must handle during peak usage periods aswell as during average usage periods.

FIG. 3A is a flow chart representing an exemplary overview of a method(300) used to calculate aggregate ratings for items from feedback onpairs of items received from a plurality of users, in accordance withsome embodiments. The method (300) is executed by, for example, thesystem depicted in FIGS. 1 and 2. Method (300) is typically governed byinstructions that are stored in a computer readable storage medium andthat are executed by one or more processors of one or more serverssystem 103. Each of the operations that are shown in FIG. 3A typicallycorresponds to instructions stored in a computer memory ornon-transitory computer readable storage medium. The computer readablestorage medium typically includes a magnetic disk storage device, solidstate storage devices such as Flash memory, or other non-volatile memorydevice or devices. The computer readable instructions stored on thecomputer readable storage medium are stored in source code, assemblylanguage code, object code, or any other suitable instruction formatthat can be interpreted by one or more processors. Specifically, many ofthe operations shown in FIG. 3A correspond to instructions in variousmodules of the playlist server 108 especially the aggregate ratingengine 126 and/or content server 118 of the server system 103 shown inFIG. 2.

The server system 103 (FIG. 1) collects feedback from a plurality ofusers for a plurality of items and uses it to perform various functions.Feedback regarding any two items collected from the same user can beconsidered a pair of items. As such, in embodiments described herein afirst pair of items will be described. However, it is noted that it manyinstances many users provide feedback for numerous pairs of items.Furthermore, the interaction between feedback provided for numerouspairs of items will be described herein. As such, the method (300) firstincludes collecting feedback from a plurality of users for a first pairof items (302). It is noted that a pair of items is sometimes referredto herein as a rating pair, or a song pair framework. In someembodiments, the collection of feedback includes receiving from aplurality of users either a like or a dislike rating for each item in atleast a first pair of items.

It is noted that the items, for which the feedback is collected, caninclude media content items such as songs, vocal performances,instrumental performances, audio recordings, videos, movies, slide show,animations, lectures, media files, or other presentations of informationthat typically include at least an audio component and may include avideo component. Items can also include things other than media contentitems such as strictly visual items, products, or reviews of services,etc. In this disclosure, the methods are explained with reference tomedia content items, often specifically with reference to songs.However, it should be noted that it is possible to use the methodsdescribed herein in contexts other than the media content items or songsdescribed herein as examples.

It is also noted that the feedback collected from the plurality of users(302) can include a variety of information such as explicit or implicitrating of each item. For example, it may include an explicit binaryrating, such as a “thumbs up/thumbs down” or “+1/−1” or “smile face/sadface” etc. For example, the user has clicked on a “thumbs up” icon (orthumbs down icon) while listening to that song on an internet radiostation. Other explicit ratings may be non-binary such as a range ofscores, such as a numerical rating (e.g., rating ranges of: 1-5, 1-10,or 1-100) or similarly a certain number of “stars”, “smiles”, or otherindication of approval or disapproval. Furthermore, some ratings may beimplicit such as “skipping” a song provided on a play list on aninternet radio station means that it is disliked. In some embodimentswhen the provided ratings is not binary, the feedback is classified intonegative and positive before proceeding with the below described method.For example, in some embodiments the ratings receipt module 226 and/orrating pair receipt module 222 perform the classification of non-binaryratings to negative and positive ratings.

The method (300) described herein provides a description of how ratingsof some items are used to calculate aggregate ratings for other items.However, it is noted that in some embodiments, in addition to ratings ofthe items, the feedback also includes contextual information associatedwith the item (304). For example, the feedback may be specific to thestation on which the rated song was/is playing. In some embodiments, thecalculated aggregated ratings described herein are specifically relatedto feedback context. In some embodiments, only the like and dislikeratings received from the plurality of users on a first station,associated with a common media input seed, are used to calculateaggregate ratings related to that first station. This first station maybe associated with a media input seed such as a song name, an artistname, an album name, a composer, a genre, or the like. For example, insome instances only the like and dislike ratings for songs on the“Adele” station are used to calculate aggregate song ratings for othersongs on the “Adele” station. Similarly, other contextual informationcollected at 304 may be used to limit and thus more accurately providepersonalized aggregate ratings. Furthermore, in other embodimentscontextual information will be used to augment aggregated ratings and/orused to influence a final selection of a media content item forplayback. In other embodiments, the aggregate ratings and/or selectionof a media context item for playback does not take into accountcontextual information. While the exemplary method (300) focuses on howfeedback ratings are used regardless of whether contextual informationis used (or not), a brief listing of contextual information is providedbelow.

Examples of contextual information include, but are not limited to, thestation on which the current song is playing, the song playedimmediately prior to the current song, the artist of the song playingimmediately prior to the current song, one or more musicologicalcharacteristics of the prior song(s), the artist of the current song,the album containing the current song, time of day, day of week,calendar day (i.e., date), location of user (e.g., work, home, car, zipcode, country, etc.), and user demographics (e.g., age, gender). Somecontextual information may be related to the current song in the contextof extrinsic factors, such as location of user (i.e., geography), userdemographics, and/or time period (e.g., time of day, day of week,calendar date). Meanwhile, some contextual information may be related tothe current song in the context of at least one of the following:particular artist, particular album, and/or particular station. Inaddition, some contextual information may be related to the current songin the context of a second content item (e.g., an immediately priorsong). Moreover, some contextual information may be related to thecurrent song in the context of characteristics of a second content item(e.g., characteristics of an immediately prior song such as treble,bass, vocals, etc.). Various other types of contextual information willbe clear to one of skill in the art after thorough review of theentirety of the disclosure.

In some embodiments, collection of feedback (302) is performed only whenfeedback for a particular item reaches a threshold. For example, in someembodiments, like and dislike ratings are collected only when at least athreshold number of ratings have been collected for a particular. Thethreshold may be N, where N is a positive integer. In some embodiments Nis at least 10, N is at least 20, or N is at least 50.

After feedback is collected from a plurality of users for a first pairof items (302), including a first item and a second item, an aggregaterating for the second item is calculated and stored based on thepositive ratings of the first item (306). Specifically, in someembodiments, calculating this (first) aggregate rating for a secondmedia content item is based on ratings given to the second media contentitem by all users that gave a first media content item a like rating. Insome embodiments, this aggregate rating is also based on the number ofusers that rated the first pair of items, or more precisely it is basedon the number of users that gave the first item a positive rating, suchas a like rating, and gave the second media content item any rating,such as a like or dislike rating (308).

Furthermore, it is noted that in some embodiments, before the aggregaterating for the second item is calculated, a determination is made thatthe first pair of items have been rated at least a threshold number oftimes (310). For example, in some embodiments, an aggregate score forthe second song is calculated only when a first song pair, whichincludes the second song, has been rated on a particular station atleast a threshold number of times. The threshold may be M, where M is apositive integer. In some embodiments M is at least 5, M is at least 10,or M is at least 20. For an exemplary illustration of calculating andstoring aggregate ratings for one item in a pair of items based onpositive ratings of the other item in the pair of items see FIG. 4B,which illustrates aggregate ratings for numerous item pairs being storedin a single like matrix.

Furthermore, after feedback is collected from a plurality of users for afirst pair of items (302), including a first item and a second item, anaggregate rating for the second item is calculated and stored based onnegative ratings of the first item (312). Specifically, in someembodiments, calculating this (second) aggregate rating for the secondmedia content item is based on ratings given to the second item by allusers that gave a first item a dislike rating. The aggregate ratings forthe second item are not necessarily negative just because the first itemhad a negative rating. In some embodiments, the aggregate rating of thesecond item falls between a range of 0 and 1. For example, it ispossible that many people who give “Gravity” a dislike rating may give“Chasing Pavements” a like rating. It is noted that step (312), can beperformed before, after, or at the same time as the step (306). Althoughnot explicitly illustrated for space and clarity reasons, the otherdetails described in step (306) are also true in step (312).Specifically, in some embodiments, this aggregate rating is also basedon the number of users that rated the first pair of items, or moreprecisely it is based on the number of users that gave the first item anegative rating, such as a dislike rating, and gave the second mediacontent item any rating, such as a like or dislike rating. Furthermore,it is noted that in some embodiments, before the aggregate rating forthe second item is calculated, first a determination is made that thefirst pair of items have been rated at least a threshold number oftimes. For example, in some embodiments, an aggregate score for thesecond song is calculated only when a first song pair, which includesthe second song, has been rated on a particular station at least athreshold number of times. The threshold may be M, where M is a positiveinteger. For an exemplary illustration of calculating and storingaggregate ratings for one item in a pair of items based on negativeratings of the other item in the pair of items see FIG. 4C, whichillustrates aggregate ratings for numerous item pairs being stored in asingle dislike matrix.

In some embodiments, the method of steps (302) to (312) described above,is performed for media content items as follows. A plurality of userseach provide like or dislike ratings for at least a first pair of mediacontent items (such as songs) (302). The pair of media content itemsinclude first media content item (e.g., song A) and a second mediacontent item (e.g., song B). A first aggregate rating for the secondmedia content item (song B) is calculated based on ratings given to thesecond media content item by all of the users that gave the first mediacontent item a like rating (e.g., song B's score in the song A likematrix) (306). In some embodiments, the first aggregate rating for thesecond media content item is also based on the total number of usersthat gave the first media content item a like rating and the secondmedia content item any rating. A second aggregate rating is calculatedfor the second media content item based on ratings given to the secondmedia content item by all users that gave the first media content item adislike rating (e.g., song B's score in the song A dislike matrix)(312). In some embodiments, the second aggregate rating for the secondmedia content item is also based on the number of users that gave thefirst media content item a dislike rating and the second media contentitem any rating.

Furthermore, in some embodiments, prior to calculating the first andsecond aggregate rating for the second media content item, the firstpair of media content items is determined to have been rated a least athreshold number of times. In some embodiments, like ratings are +1 anddislike ratings are −1. Furthermore, the first and second aggregateratings each fall between a range of −1 and +1.

In some embodiments, calculating the first aggregate rating for thesecond media content item and the second aggregate rating for the secondmedia content item are performed off-line. These calculations can beperformed in low server usage times such as overnight, and may beupdated periodically (such as hourly, daily, or weekly). In otherembodiments, the aggregate ratings are updated continuously, orsemi-continuously. For example, the aggregate ratings may be triggeredto update every time a new item pair is received from a user in theplurality of users, or every time a threshold number of new item pairsare received. As such, in some embodiments, the calculation of the firstand second aggregate ratings is performed prior to receiving a requestto prepare a media content item for playback. However, in otherembodiments, calculating the first aggregate rating for the second mediacontent item and the second aggregate rating for the second mediacontent item are performed in response to a request to prepare a mediacontent item for playback. In some embodiments, calculating first andsecond aggregate ratings is performed in under 5 minutes.

The method (300) optionally includes collecting feedback from aplurality of users for a second pair of items (314). All of thedefinitions of feedback, and items, thresholds, etc., described withrespect to step (302) are also true for step (314). In some embodiments,a second pair of items includes a third item and the second item.

After feedback is collected from a plurality of users for a second pairof items (314), including the third item and the second item, anaggregate rating for the second item is calculated and stored based onpositive ratings of the third item (316). Specifically, in someembodiments, calculating a third aggregate rating for the second mediacontent item is based on ratings given to the second media content itemby all users that gave the third media content item a like rating.Although not explicitly illustrated for space and clarity reasons, theother details described in step (306) are also true in step (316).Specifically, in some embodiments, this (third) aggregate rating is alsobased on the number of users that rated the second pair of items, ormore precisely it is based on the number of users that gave the thirditem a positive rating, such as a like rating, and gave the second mediacontent item any rating, such as a like or dislike rating. Furthermore,it is noted that in some embodiments, before the aggregate rating forthe second item is calculated, a determination is made that the secondpair of items have been rated at least a threshold number of times.

Similarly, after feedback is collected from a plurality of users for asecond pair of items (314), including a third item and a second item, anaggregate rating for the second item is calculated and stored based onnegative ratings of the first item (318). Specifically, in someembodiments, calculating a (fourth) aggregate rating for the secondmedia content item is based on ratings given to the second media contentitem by all users that gave the third media content item a dislikerating. As described with respect to step (312) this aggregate ratingfor the second item is not necessarily negative just because the thirditem had a negative rating. Likewise, as noted with respect to step(312), the calculation of step (318) can be performed before, after, orat the same time as the step (316). Although not explicitly illustratedfor space and clarity reasons, the other details described with respectto step (306) are also true with respect to step (318). Specifically, insome embodiments, this (fourth) aggregate rating is also based on thenumber of users that rated the second pair of items, or more preciselyit is based on the number of users that gave the third item a negativerating, such as a dislike rating, and gave the second media content itemany rating, such as a like or dislike rating. Furthermore, it is notedthat in some embodiments, before the aggregate rating for the seconditem is calculated, first a determination is made that the second pairof items have been rated at least a threshold number of times.

In some embodiments, the method of step (314) to (318) described above,is performed for media content items as follows. A plurality of userseach provide like or dislike ratings for at least a second pair formedia content items (314). The second pair of media content itemscomprises a third media content item (e.g., song C) and the second mediacontent item (e.g., song B). It is noted that in some embodiments theplurality of users providing like or dislike ratings for at least thesecond pair for media content items is the same plurality of users thatprovided like or dislike ratings for the first pair of media contentitems (at 302). However, in other embodiments these two groups of usersproviding like or dislike ratings for the pairs of media content itemsare not identical. A third aggregate rating for the second media contentitem (e.g., song B) is calculated based on ratings given to the secondmedia content item by all users that gave the third media content item alike rating (e.g., song B's score in the song C like matrix) (316). Insome embodiments, the third aggregate rating for the second mediacontent item is also based on the number of users that gave the thirdmedia content item a like rating and the second media content item anyrating. A fourth aggregate rating for the second media content item(e.g., song B) is calculated based on ratings given to the second mediacontent item by all users that gave the third media content item adislike rating (e.g., song B's score in the song C dislike matrix)(318). In some embodiments, the fourth aggregate rating for the secondmedia content item is also based on the number of users that gave thethird media content item a dislike rating and the second media contentitem any rating.

The general formula for determining aggregate ratings for two pairs ofitems is provided below. The algorithm produces a score for each targetitem from a source item in an item pair. The aggregate rating will rangefrom −1 to +1.

For a set of rating pairs (e.g., song A and song B rated by the samepeople), the calculated expected value of song B, when song A is rated avalue of “t” is described as:

${{E( {{t_{B}t_{A}} = 1} )} = {{{P( {t = 1} )}*1} + {{P( {t = {- 1}} )}*( {- 1} )}}},{{{where}\mspace{14mu} t} \in {Tab}_{{BA} = 1}},{{E( {{t_{B}t_{A}} = 1} )} = {{\frac{\sum\limits_{t = 1}t}{{Tab}_{{BA} = 1}} - \frac{\sum\limits_{t = {- 1}}t}{{Tab}_{{BA} = 1}}} = \frac{\sum t}{{Tab}_{{BA} = 1}}}},$

where “t” is the rating value (e.g. a thumbs up or thumbs down value),

E(t_B|t_A=1) is the expected value of rating on song B given that auser's rating for song A is 1 (thumb-up),

T_ab is a set of rating pairs of song A and song B rated by the samepeople.

T_ab B|A=1 is a set of ratings of the A/B pair of ratings, where song Ais rated 1 (thumbed up).

The same algorithm is used to generate an expected value for all songswhen song A is rated −1 (thumb down) (where T_ab B|A=−1 is a set ofratings for song B of the A/B pair of ratings, where song A is rated −1(thumbed down)) and (where E(t_B|t_A=−1) is the expected value of ratingon song B given that a user's rating for song A is −1 (thumb-down).

It is noted that although the above formula is explained in terms ofbinary ratings of songs the same or similar formula may also be used fornon-binary ratings of any item (other media content items or otherwiseas defined above.) However, non-binary ratings would first be classifiedinto negative or positive rating before using this formula.

FIG. 3B is a flow chart representing an exemplary overview of a method(350) used to predict how a user will rate an unrated item based on oneor more user ratings of other items, in accordance with someembodiments. It is noted that method (350) utilizes the aggregateratings calculated in method (300), and as such is illustrated as acontinuation of the method flow chart started in FIG. 3A. The method(350) is executed by, for example, the system 103 depicted in FIGS. 1and 2. Method (350) is typically governed by instructions that arestored in a computer readable storage medium and that are executed byone or more processors of one or more servers system 103. Each of theoperations that are shown in FIG. 3B typically corresponds toinstructions stored in a computer memory or non-transitory computerreadable storage medium. The computer readable storage medium typicallyincludes a magnetic disk storage device, solid state storage devicessuch as Flash memory, or other non-volatile memory device or devices.The computer readable instructions stored on the computer readablestorage medium are stored in source code, assembly language code, objectcode, or any other suitable instruction format that can be interpretedby one or more processors. Specifically, many of the operations shown inFIG. 3B correspond to instructions in various modules of the playlistserver 108 and/or content server 118 of the server system 103 shown inFIG. 2.

The server system 103 (FIG. 1) obtains a rating of a first item from auser (320). In some embodiments, the user is distinct from the pluralityof users that provided feedback in method (300), while in otherembodiments the user is one of the plurality of users that providedfeedback in the method (300). The user first item is a part of a pair ofitems in which the user has not rated the second item in the pair. Forexample, in some embodiments, the system receives from a user that hasnot previously rated the second media content item, a rating for thefirst media content item.

The system then predicts how the user will rate an unrated item based onthe user's rating of the first item (322). Specifically, the method(350) calculates a predicted item score for a second item based on anaggregate rating for the second item associated with the user's ratingof the first item (324). For example, if the user scored the first itempositively, then the predicted score for second item will be obtainedusing the aggregated rating of the second item associated with positiveratings of the first item (i.e., the aggregate score calculated at 306).Similarly, if the user scored the first item negatively, then thepredicted score for the second item will be obtained using theaggregated rating of the second item associated with negative ratings ofthe first item (i.e., the aggregated score calculated at 312). Statedmore generally, a prediction of how the user will rate a second item isbased on the user's rating of the first item and an aggregate rating ofthe second item associated with the user's rating of the first item(324). In some embodiments, a prediction of how the user will rate asecond media content item is based on the user's rating of the firstmedia content item and either the first aggregate rating of the seconditem (e.g. from a thumbs up matrix 404 of FIG. 5A) or the secondaggregate rating for the second media content item (e.g., from a thumbsdown matrix 406 of FIG. 5A). FIG. 5A illustrates two examples ofpredicting an aggregate rating for a user's unrated item based on theuser's rating of another item.

In some embodiments, the server system 103 (FIG. 1) also obtains arating of a third item from a user (326). The user third item is a partof a pair of items in which the user has not rated the second item inthe pair. For example, in some embodiments, the system receives from auser that has not previously rated the second media content item, arating for the third media content item, such as a “thumbs up” or“thumbs down” rating of a song.

The system then predicts how the user will rate an unrated item based onthe user's rating of both the first item and the third item (328).Specifically, the method (350) involves calculating a predicted itemscore for a second item based on an aggregate rating for the second itemassociated with the user's rating of the first item and the users ratingof the third item (330). For example, if the user scored the first itempositively and the third item negatively, then the predicted score forsecond item will be obtained using a combination of the aggregatedrating of the second item associated with positive ratings of the firstitem (i.e., the aggregate score calculated at 306) as well as anaggregated rating of the second item associated with negative ratings ofthe third item (i.e., the aggregate score calculated at 318). Statedmore generally, a prediction of how the user will rate a second item isbased on the user's rating of the first item and an aggregate rating ofthe second item associated with the user's rating of the first itemcombined with the user's rating of the third item and an aggregaterating of the second item associated with the user's rating of the firstitem (330). In some embodiments, a prediction of how the user will ratea second media content item is based on the user's rating of the firstmedia content item and either the first aggregate rating for the secondmedia content item (e.g., from a thumbs up matrix 404 of FIG. 5B) or thesecond aggregate rating for the second media content item (e.g., from athumbs down matrix 406 of FIG. 5B), and the user's rating of the thirdmedia content item and either the third aggregate rating for the secondmedia content item (e.g., from a thumbs up matrix 404 of FIG. 5B) andfourth aggregate rating for the second media content item (e.g., from athumbs down matrix 406 of FIG. 5B). An example of predicting anaggregate rating for a user's unrated item based on the user's rating oftwo other items is provided in FIG. 5B.

It is noted that although step (328) specifically describes the methodof using two user ratings in the prediction, the same methodology isemployed for three or more user ratings as will be described moregenerally with respect to the formula below.

Now that predicting aggregate ratings has been described above, someformulaic examples are provided below.

For example, for a listener L, if L rated item A with a rating of −1,then L's expected score for item B, written as S_B, is simply S_B_Aneg.Similarly if L rated A+1, then L's expected score for item B is simplyS_B_Apos.

Furthermore, if listener L rated more than one item (say both item C anditem A) that each have item pair expected values for item B, then thepredicted score for item B is a weighted sum of the these expectedvalues. For example, in the case of L rated item C+1 and item A−1, andwhere there are 3 other users who rated C+1 and B, and there are 5otherusers who rated A−1 and B, then the predicted score for item B is:

${S\_ B} = \frac{( {{3*{S\_ B}{\_ Cpos}} + {5*{S\_ B}{\_ Aneg}}} )}{( {3 + 5} )}$

Or more generally this formula is expressed as:

${PQ}_{target} = \frac{\sum\limits_{t_{i}}{{E( {t_{target}t_{i}} )}*{t_{target}}}}{\sum\limits_{t_{i}}{t_{target}}}$

where PQ_(target) is a target song's predicted score for a particularuser,

E(t_(target)|t₁) is the expected value of a target song's rating, givena user's other song rating(s),

|t_(target)| is the number of rating pairs of song i and song targetrated by the same people.

It is noted that although the above formula and example are explained interms of binary ratings of songs the same formula is also relevant fornon-binary ratings of any items (other media content items or otherwiseas defined above).

Furthermore, it is noted that in some embodiments, weighting factors mayalso be included in the formula above to weight some aggregate ratingshigher than others. For example, sometimes aggregated ratings based onnegative feedback are a stronger indication of users' similarity thanaggregated ratings based on positive feedback. For example, the dislikeor thumbs down matrixes are better at predicting a user's rating of anunrated song than are the like or thumbs up matrixes. As such, in someembodiments with media content items, the second aggregate and fourthaggregate ratings are weighted higher than the first and third aggregateratings.

After predicting how a user will rate the second item based on one ormore other ratings by the user, the predicted score is utilized toprovide a recommendation (332). In some embodiments, the output of therecommendation is a list (e.g., a play list) of items to recommend tothe user. In other embodiments, the recommendation is also a list ofitems to not recommend to the user. The recommendation andanti-recommendation lists may be ordered according to the each item'spredicted scores. In some embodiments, an item that reaches a thresholdscore is prepared for presentation to the user (334). It is noted thatthe threshold for preparing an item for presentation may be dependentupon the method performed to obtain the second item's predicted score.For instance, in some embodiments, a first threshold is used when onlyone user rating is used (i.e., the method of step 322) and a secondthreshold is used when two or more user ratings are used (i.e., themethod of step 328). However, in some embodiments the first and secondthresholds are identical. In some embodiments, the first threshold isbetween 0 and 1. In some embodiments, the second threshold is between0.2 and 1. It is also noted that the appropriate presentation to theuser depends on the nature of the item. For example, in someembodiments, upon predicting that the user will rate the second mediacontent item above a threshold, the second media content item isprepared for playback. In some embodiments, preparing the second mediacontent item for playback includes transmitting the second media contentitem to a client device.

In some embodiments, the method of (320) to (334) described above, isperformed for media content items as follows. A user that has notpreviously rated the second media content item (e.g., song B), suppliesa rating for the first media content item (e.g., song A) (320). Then aprediction is performed of how the user will rate the second mediacontent item (e.g., song B) based on the user's rating of the firstmedia content item and either the first aggregate rating for the secondmedia content item or the second aggregate rating for the second mediacontent item (322). For example, if the user liked song A it ispredicted that the user would give song B a score similar to the firstaggregate rating for song B. In other words, the user's likely score forsong B is predicted to be the average score given to song B by otherusers who also liked song A, (i.e., the score for song B in the song Alike matrix). Then upon predicting that the user will rate the secondmedia content item above a first threshold, the second media contentitem is prepared for playback (334). It is noted that the optional steps(326)-(330) are omitted from this example because only one user ratingwas utilized in the prediction (at 324).

In other embodiments, two songs rated by a user are used to predict theuser's rating of an unrated song. In these embodiments the method of(320) to (334) described above, is performed for media content items asfollows. A user that has not previously rated the second media contentitem (e.g., song B), supplies a rating for the first media content item(e.g., song A) (320). Also, the user that has not previously rated thesecond media content item (e.g., song B), supplies a rating for thethird media content item (e.g., song C) (326). Then a prediction isperformed of how the user will rate the second media content item basedon the user's rating of the first media content item and either thefirst aggregate rating for the second media content item or the secondaggregate rating for the second media content item, and the user'srating of the third media content item and either the third aggregaterating for the second media content item and fourth aggregate rating forthe second media content item (328). For example, if the user liked songA and didn't like song C then it is predicted that the user would givesong Ba score similar to the first aggregate rating for song B combinedwith the fourth aggregate rating of song B. In other words, the user'slikely score for song B is predicted to be the average score given tosong B by other users who also liked song A combined with the averagescore given to song B by other users who also disliked song C, (i.e.,the score for song B in the song A like matrix combined with the scorefor song B in the song C dislike matrix). Then upon predicting that theuser will rate the second media content item above a second threshold,the second media content item is prepared for playback (334).

In some embodiments, predicting how the user will rate the second mediacontent item (in either step 322 or 328) is performed in under 1 minute.In some embodiments both calculating aggregate ratings and predictinghow the user will rate the second media content item is performed inunder 5 minutes.

FIG. 4A is block diagram illustrating an example of calculating andstoring aggregate ratings for exemplary items based on feedback for itempairs received from a plurality of users as described in FIG. 3A.

Specifically, in FIG. 4A Listeners 1, 2, and 3 have rated song Apositively, 408 and have also provided ratings for song C as shown inthe Listener-song rating matrix 402. As such, the aggregated rating forsong C 410, in the Thumbs-Up matrix 404 for song A is a combination ofthe ratings for song C. The aggregate rating of song C calculated as:

$\frac{{2( {+ 1} )} + {1( {- 1} )}}{( {2 + 1} )} = {\frac{2 - 1}{3} = 0.33}$

Similarly, in FIG. 4A Listeners 4, 5, and 6 have rated song Anegatively, 412 and have also provided ratings for song D. As such, theaggregated rating for song D 414, in the Thumbs Down matrix 406 for songA is a combination of the ratings for song D. The aggregate rating ofsong D calculated as:

$\frac{{1( {+ 1} )} + {2( {- 1} )}}{( {1 + 2} )} = {\frac{1 - 2}{3} = {- 0.33}}$

FIG. 4B is block diagram illustrating another example of calculating andstoring aggregate ratings for exemplary items based on feedback for itempairs received from a plurality of users described in FIG. 3A. It isnoted that FIG. 4B illustrates how aggregate ratings for numerous itempairs are stored in a single like matrix (which is called a Thumbs-Upmatrix 404 in this example).

Specifically, in FIG. 4B Listeners 1, 2, and 3 have rated song Apositively 408, and have also provided ratings for song C. As such, theaggregated rating for song C 410, in the Thumps-Up matrix 404 for song Ais a combination of the ratings for song C. Likewise, in FIG. 4B,Listeners 4 and 5 have rated song C positively 420, and have alsoprovided ratings for song B and song D. As such, the aggregated ratingfor song D, in the Thumps-Up matrix for song C is a combination of theratings for song D 422. The same is true for song B 426. Also, in FIG.4B, Listener 6 has rated song D positively 424 and has also rated songB, as such the aggregated rating for song B in the Thumps-Up matrix 404for song D is a combination of ratings for song B 428 (in this exampleonly one rating exists).

FIG. 4C is block diagram illustrating another example of calculating andstoring aggregate ratings for exemplary items based on feedback for itempairs received from a plurality of users described in FIG. 3A. It isnoted that FIG. 4C illustrates how aggregate ratings for numerous itempairs are stored in a single dislike matrix (which is called aThumbs-Down matrix 406 in this example).

Specifically, in FIG. 4C Listeners 4, 5, and 6 have rated song Bnegatively 430, and have also provided ratings for song D. As such, theaggregated rating for song D 432, in the Thumbs-Down matrix 406 for songB is a combination of the ratings for song D 432. Likewise, in FIG. 4C,Listeners 4 and 5 have rated song D negatively 434, and have alsoprovided ratings for song C 436. As such, the aggregated rating for songC, in the Thumbs Down matrix 406 for song D is a combination of theratings for song C 436. Similarly, Listeners 4 and 5 have rated song Dnegatively, and have also provided ratings for song B. As such, theaggregated rating for song B, in the Thumbs Down matrix for song D is acombination of the ratings for song B. Other examples are alsoillustrated in FIG. 4C.

FIG. 5A is block diagram illustrating examples of predicting anaggregate rating for a user's unrated item based on a user's rating ofanother item as described in FIG. 3B. For example, a rating for song C502 is predicted based user 10's like rating of song A 504. Thispredicted rating of song C 502 is obtained from the rating of song C 410Thumbs Up matrix 404 for song A (because user 10 had Thumbed Up song A504). Furthermore, a rating for song D 508 is predicted based on user11's dislike rating of song A 510. This predicted rating of song D 508is obtained from the rating of song D 414 in the Thumbs Down matrix 406for song A (because user 11 had Thumbed Down song A 510).

FIG. 5B is block diagram illustrating an example of predicting anaggregate rating for a user's unrated item based on one or more of theuser's other ratings as described in FIG. 3B. For example, a rating forsong C 520 is predicted based user 10's like rating of song A 522 anddislike rating of song B 524. Specifically, the predicted rating of songC 520 is a weighted combination of the predicted rating of song C 410obtained from the Thumbs Up matrix 404 for song A 522, and the predictedrating of song C 460 obtained from the Thumbs Down matrix 406 for song B524. Similarly, a rating for song D 526 is predicted based on user 10'slike rating of song A 522 and dislike rating of song B 524.Specifically, the predicted rating of song D 526 is a weightedcombination of the predicted rating of song D 528 obtained from theThumbs Up matrix 404 for song A and the predicted rating of song D 530obtained from the Thumbs Down matrix 406 for song B (although as shownin FIG. 5B, since no predicted value for song D 528 is available in theThumbs Up matrix 404 for song A, the weighted combination for song D 426is actually equal to the predicted value of song D 530 obtained from theThumbs Down matrix 406 for song B in this example).

Similarly, although not illustrated in FIG. 5B, it is apparent byanalogy that if the user has rated an additional media content item(e.g., song E) the a prediction of how the user will rate the secondmedia content item (e.g., song C) would be based on:

(1) The user's rating of the first media content item (e.g., song A) andeither the first aggregate rating for the second media content item orthe second aggregate rating for the second media content item. In thisexample, the first and second aggregate ratings are the ratings for songC in the song A like and dislike matrix respectively, and as such theaggregate rating used in this example would be element 41 O;

(2) The user's rating of the third media content item (e.g., song B) andeither the third aggregate rating for the second media content item andfourth aggregate rating for the second media content item. In thisexample, the third and fourth aggregate ratings are the ratings for songC in the song B like and dislike matrix respectively, and as such theaggregate rating used in this example would be element 460; and

(3) The user's rating of the additional media content item (e.g., songE) and either a fifth or sixth aggregate rating for the second mediacontent item. The fifth and sixth aggregate ratings are the ratings forsong C in the song E like and dislike matrix respectively, and as norating is provided for song E in FIG. 5B the precise aggregate rating tobe used is not specified.

The foregoing description, for purpose of explanation, has beendescribed with reference to specific embodiments. However, theillustrative discussions above are not intended to be exhaustive or tolimit the invention to the precise forms disclosed. Many modificationsand variations are possible in view of the above teachings. Theembodiments were chosen and described in order to best explain theprinciples of the invention and its practical applications, to therebyenable others skilled in the art to best utilize the invention andvarious embodiments with various modifications as are suited to theparticular use contemplated.

What is claimed is:
 1. A method of providing a recommendationpersonalized to a user comprising: receiving, from a target user, aselection of a like rating for a first media content item presented tothe target user, the presentation of the first media content itemincluding display of a binary rating scheme comprising the like ratingand a dislike rating; determining a first score for a target mediacontent item based on historical selections of the like rating, duringplayback of the first media content item, from a first plurality ofusers, the historical selections of the like rating being from displayof the binary rating scheme included in the presentation of the firstmedia content item to the first plurality of users; receiving, from thetarget user, a selection of the dislike rating for a second mediacontent item presented to the target user, the presentation of thesecond media content including the binary rating scheme from which thedislike rating was selected by the target user; determining a secondscore for the target media content item based on historical selectionsof the dislike rating, during playback of the second media content item,from a second plurality of users, the historical selections of thedislike rating being from display of the binary rating scheme includedin the presentation of the second content item to the second pluralityof users; generating, based on the first score and the second score, arecommendation score for the target media content item for the targetuser; and in response to the recommendation score being above athreshold, providing the target media content item to the target user.2. The method of claim 1, wherein the like ratings are assigned a +1score and dislike ratings are assigned a −1 score, and wherein the firstand second scores each fall between a range of −1 and
 1. 3. The methodof claim 2, wherein the threshold is a between 0 and
 1. 4. The method ofclaim 2, wherein the second score falls between a range of 0 and
 1. 5.The method of claim 1, wherein the recommendation score for the targetmedia content item is a weighted average of the first score and thesecond score based on a number of users in the first plurality of usersand a number of users in the second plurality of users.
 6. The method ofclaim 1, wherein the like and dislike ratings are received from aplurality of users on stations associated with a common media inputseed.
 7. The method of claim 6, wherein the media input seed is selectedfrom the group comprising: a song name, an artist name, an album name, acomposer, and a genre.
 8. The method of claim 1, further comprising:prior to generating the recommendation score for the target mediacontent item, determining that the first media content item and thesecond media content item have been rated a least a threshold number oftimes.
 9. The method of claim 1, wherein the like and dislike ratingsare not binary.
 10. The method of claim 1, wherein generating therecommendation score for the target media content item is performed inresponse to a current request to identify a media content item forplayback.
 12. The method of claim 1, wherein the first plurality ofusers and the second plurality of users do not include the target user.13. A system, for providing a recommendation personalized to a user,comprising: one or more processors; and memory storing one or moreprograms to be executed by the one or more processors, the one or moreprograms comprising instructions to: receive, from a target user, aselection of a like rating for a first media content item presented tothe target user, the presentation of the first media content itemincluding display of a binary rating scheme comprising the like ratingand a dislike rating; determine a first score for a target media contentitem based on historical selections of the like rating, during playbackof the first media content item, from a first plurality of users, thehistorical selections of the like rating being from display of thebinary rating scheme included in the presentation of the first mediacontent item to the first plurality of users; receive, from the targetuser, a selection of the dislike rating for a second media content itempresented to the target user, the presentation of the second mediacontent including the binary rating scheme from which the dislike ratingwas selected by the target user; determine a second score for the targetmedia content item based on historical selections of the dislike rating,during playback of the second media content item, from a secondplurality of users, the historical selections of the dislike ratingbeing from display of the binary rating scheme included in thepresentation of the second content item to the second plurality ofusers; generate, based on the first score and the second score, arecommendation score for the target media content item for the targetuser; and in response to the recommendation score being above athreshold, provide the target media content item to the target user. 14.The system of claim 13, wherein the recommendation score for the targetmedia content item is a weighted average of the first score and thesecond score based on a number of users in the first plurality of usersand a number of users in the second plurality of users.
 15. The systemof claim 13, wherein the like ratings are assigned a +1 score anddislike ratings are assigned a −1 score, and wherein the first andsecond scores each fall between a range of −1 and
 1. 16. The system ofclaim 13, wherein the like and dislike ratings are received from aplurality of users on stations associated with a common media inputseed.
 17. The system of claim 14, wherein the one or more programsfurther comprise instructions to determine that the first media contentitem and the second media content item have been rated a least athreshold number of times prior to generating the recommendation scorefor the target media content item.
 18. A non-transitory computerreadable storage medium storing one or more programs configured forexecution by a server, the one or more programs comprising instructionsto: receive, from a target user, a selection of a like rating for afirst media content item presented to the target user, the presentationof the first media content item including display of a binary ratingscheme comprising the like rating and a dislike rating; determine afirst score for a target media content item based on historicalselections of the like rating, during playback of the first mediacontent item, from a first plurality of users, the historical selectionsof the like rating being from display of the binary rating schemeincluded in the presentation of the first media content item to thefirst plurality of users; receive, from the target user, a selection ofthe dislike rating for a second media content item presented to thetarget user, the presentation of the second media content including thebinary rating scheme from which the dislike rating was selected by thetarget user; determine a second score for the target media content itembased on historical selections of the dislike rating, during playback ofthe second media content item, from a second plurality of users, thehistorical selections of the dislike rating being from display of thebinary rating scheme included in the presentation of the second contentitem to the second plurality of users; generate, based on the firstscore and the second score, a recommendation score for the target mediacontent item for the target user; and in response to the recommendationscore being above a threshold, provide the target media content item tothe target user.
 19. The non-transitory computer readable storage mediumof claim 18, wherein the like ratings are assigned a +1 score anddislike ratings are assigned a −1 score, and wherein the first andsecond scores each fall between a range of −1 and
 1. 20. Thenon-transitory computer readable storage medium of claim 18, wherein therecommendation score for the target media content item is a weightedaverage of the first score and the second score based on a number ofusers in the first plurality of users and a number of users in thesecond plurality of users.